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....in an environment that is robust and guarantees correct execution, regardless of the failure of parts of the system. Napier 
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... and easy to justify. Systems that have taken the large virtual memory approach include the Intel 432 [Organick, 1983; 
Intel Corporation, 1981] the IBM RT [Chang and Mergen, 1988] the Bubba project [Copeland et al. 1988] CPOMS and 
related systems [Brown and Cockshott, 1986; Cockshott, 1987; Connor et aL 1989] and MONADS [Keedy and Rosenberg, 
1989] Chang and Mergen, 1988] and [Copeland et al. 1988] deal more especially and completely with problems of 
concurrent access and reliability (transaction support) In particular, past objections to flat stores that have been 
addressed with some success .... 
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....objects from the store server format to a faster in memory format. POSs and storage managers include the Exodus storage 
manager [23, 32] O 2 [29] and Mneme 4 [33, 34, 35] Mneme is the POS used for this study. There have also been a number of 
designs related to virtual memory such as [2, 3, 36, 37. 38], Object servers include Observer [39] and Gemstone [40] We 
know of no prior studies of swizzling performance, and hence can offer no comparison with directly related work. Published 
OODB benchmarks and performance studies include [41, 42, 43, 44, 45, 46] 1.2 Simplifying assumptions To study .... 
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....Using Persistence to Optimise Type Checking Type systems are well understood as mechanisms which impose static safety 
constraints upon a program. Within a persistent programming environment the type system provides all the data modelling and 
protection facilities for the environment. Elsewhere [CBC SO] it has been demonstrated that not all constraints on data may 
be captured statically. This leads to a judicious mixture of type checking times being employed to suit the particular 
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....of type representations may also be cached in the environment and shared across programs. The only type system operation 
traditionally available outside the compilation environment is that of type equivalence. In order to maintain execution speed the 
efficiency of this operation is optimised [CBC 30] The availability of a single set of 10 type system operations and the 
sharing of type representations between programs simplify the use of any type system operation in any of the 
construction, compilation, linking or execution contexts. The implementation of complex type operations such as .... 
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....produces a low level intermediate code representation. A second pass is required to convert this representation into target 
machine code. This pass is performed incrementally at the end of the compilation of each procedure. There are two existing 
implementations of the second pass for PAM [8CC 88] code and for SPARC [Sun 87] code. 4.3.2 Building the Compiler on 
the Construction Architecture When no compiler is available in the persistent environment, one must be constructed using an 
external program construction environment. The binding styles described in Section 4.2 are therefore not .... 

A.L Brown, R. Carrick.. R.C.H, Connor, A. Dearie and R, Morrison "The Persistent Abstract Machine*' Universities of Glasgow and 
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....An example of such a system is an implementation of Napier [26] developed by Vaughan et al. 32] over the Mach [1] 
microkernel. Napier is a persistent type system developed by the PISA project. It consists of a language and a persistent store 
and executes on a persistent abstract machine (PAM) [12]. Objects in this implementation of Napier are assigned permanent 
virtual addresses and persistent applications execute against a single global address space. 3 The persistent context space 
model The persistent context space model is intended to be used by systems that need to manipulate address .... 
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....normal values in the language, they offer the same properties as any other value (in particular type safety) Heterogeneity 
Agents built on one machine [must] execute on other machines . Napier88 is compiled into an intermediate language (byte 
code) and then interpreted by an abstract machine [1 8J. Napier88 currently runs on SunSparc with SunOS 4.1 , Alphas with 
OSF 1 and Pentium with Solaris. The Napier88 abstract machine is sufficiently high level so that it can be easily ported to new 
machine architectures and operating systems. The Macintosh and Linux are currently being considered 

R.C.H. Connor, A.L Brown, R. Carrick, A. Doarls, and R. Morrison. The persistent abstract machine, in J, Rosenberg and D.M. 
Koch, editors, Persistent Object Systems, pages 353-386. Sprlnger-Vefiag, 1980, 
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....we hope to be able to make use of the existing tools developed for Napier88, including parts of the compiler, and this is 
simplified if MPL has a similar style to Napier88. Finally we intend to build a first implementation of 3 MPL above the 
Napier88 store and persistent abstract machine [5] which is designed to support a Napier88 style of language. The key 

differences between Napier88 and MPL relate to the latter s support for modules and capabilities. In Napier88 the basic 
structuring tool is the procedure; procedures are first class data types and are used to generate persistent .... 

Brown, A. L, Connor, R. C, H. : Carrick, R., Dearie, A. and Morrison, R. "The Persistent Abstract Machh?e'\ Universities of 
Glasgow and St. Andrews, Persistent Programming Research Report PPRR-59-88: 1933. 
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....integer key to identify the size of stack elements to manipulate and the rules for performing equality. The integer keys are made 
available to polymorphic code as part of the static environment provided by the block retention. The Napier88 compilation 
system maps programs onto an abstract machine[bro88a]. The abstract machine is based on block retention and is 
responsible for implementing those primitives necessary to support the polymorphism and abstract data types. In turn, the 
abstract machine views the persistent object store as a single heap of persistent objects that is assumed to be a .... 
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SLAndrews PPRR-59, Scotland, 1 i 



Types and Polymorphism in Persistent Programming Systems - Connor (1990) (1 6 citations) Self-citation {Connor} {Correct 

.... addressing problem 113 The problems of implementing parametric polymorphism have been successfully addressed 
by the implementors of the Ada programming environment [Ich83] the Functional Abstract Machine [Car83] designed 
primarily to implement ML, and the Persistent Abstract Machine [BCC88, C8C89], designed primarily to implement 
Napier88. The different requirements of these languages have led to three quite different solutions. The Ada solution is textual, 
the ML FAM solution is uniform, and the Napier88 PAM solution is partly tagged. Each solution is examined in turn, along with 
reasons .... 

....model is less efficient than that of textual polymorphism, but continues to work in the presence of first class procedures. This 
scheme, without reverse encapsulation, has been successfully implemented in the Napier88 system, with architectural 
support provided by the Persistent Abstract Machine [8CC88, CBC89]. 5.2.5 Conclusions Three different models of 
implementing parametric polymorphism have been discussed in depth. Of particular interest is the suitability of the models for use 
in a persistent system. Textual polymorphism depends upon the compiler producing different versions of code for .... 
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....is described that permits the complete layered architecture to be efficiently implemented with or without the support of special 
purpose hardware. To demonstrate the feasibility of the architecture, Chapter 6 presents a description of the first 
implementation used by the programming language Napier[bro88a,mor06]. This is supplemented in Chapter 7 by a 
description of how the architecture could be used to support experiments with distribution. To conclude the description of the 
layered architecture, Chapter 8 presents a technique fortuning the architecture layers to reflect a particular choice of system .... 

....layers implementing the store. The abstract machine provides an instruction set suitable for executing PAIL programs. It also 
provides any primitives required by PAIL to support operations such as concurrency, transactions and distribution. A description 
of the abstract machine is given elsewhere[bro83a]. The abstract machine is able to access the architecture s store layers. 
However, it only supports abstract instructions that manipulate persistent objects. Thus, any details concerning the storage of 
persistent objects are not visible to architecture layers, such as PAIL, that may use the .... 
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....system it was found that the use of copy out techniques borrowed from generational garbage collection considerably reduced 
the work of garbage collecting the global heap. It is expected that similar results will be found in the case of Java whose 
architecture is very similar to that of Napier88 [8]. 4. Binding In all persistent systems, some mechanism must be provided to 
permit objects to bind to other objects in the persistent store. In systems such as Napier88 this is provided by the environment 
mechanism [9] In Grasshopper, any locus can generate an arbitrary address in the container .... 
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International Workshop on Persistent Object Systems, Newcastle, Australia* Springer-Verlag, pp. 353-386, 1933. 
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.... of the following options: whether the store is directly mapped with page granularity, or swizzed with object 
granularity; whether the code in the store is native code or interpreted PAM code; whether the code in the store uses the 
Octopus model [8] or the original PAM frame model [4| ; and . whether the system will run on the Sun SPARC architecture or 
the DEC Alpha AXP architecture. We plan to measure the performance of the 007 benchmark [3] under all combinations of the 
above options, comparing object swizzled and page mapped stores. Acknowledgements We would like thank the .... 
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....Algol like language with nested scope. Although C is block structured, it does not support nested functions and therefore some 
mechanism must be provided in the generated code to support scope. The interpreted version of Napier88 executes on a 
machine known as the Persistent Abstract Machine (PAM) [2] . In this implementation, procedure values or closures are 
implemented as a pair of pointers: one to an object containing code, the code vector, the other to the activation record of the 
defining procedure, the static link. Since procedures are first class values, they may escape the scope in .... 

.... = x ; save restart point in stack frame fixed register local frame[ ResumeAddress ] restart start ; return garbage collect 
request return unwind and continue ; restart: restore x x = fixed register local frame[ x offset ] goto create ; repeat 
attempt to create S S[ 2 ] = x ; initialise S . update local frame to point at caller fixed register local frame = fixed register local 
frame[ DLink] return OK ; normal completion Figure 4: The C function implementing the Napier88 procedure shown in Figure 5. 
When they start executing, .... 
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....system it was found that the use of copy Out techniques borrowed from generational garbage collection considerably reduced 
the work of garbage collecting the global heap. It is expected that similar results will be found in the case of Java whose 
architecture is very similar to that of Napier88 {$]. However, at the time of writing, this technique has not been implemented in 
the prototype and therefore further results are not currently available. 4. Binding In all persistent systems, some mechanism must 
be provided to permit objects to make bindings to other objects in the persistent .... 
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. .. support incremental development of code, are examples of such systems [13] as are database management systems 
(DBMSs) A callable compiler allows the implementation of embedded query languages, browsers and schema evolution 
capabilities, without sacri cing the security of static type checking [8|. However, as DBMS technology has advanced, the 
increasing need to manipulate not only the structure of data at run time, but also its semantics, has meant that the ability to invoke 
compiler functions on they has become important for DBMSs themselves, and not just for the languages which .... 
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....has been put is for program modules which are required to adapt themselves to varying types of input. This mechanism has 
been used extensively in Napier88 and its predecessor language PS algol [18] Among the uses have been the PS algol 
browser [19] and a strongly typed relational system [20], The former allows the user to navigate about values in the PS algol 
persistent store, displaying an automatically generated menu for the current value, from which the user can traverse to a related 
value. The browser works from a template source module for the menu which it fills in with type .... 
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....as a procedure by any program. Type safe linguistic reflection has been used to attain high levels of genericity [87, 88] and 
accommodate changes in systems [84, 89] two examples of these are given below. It has also been used to implement data 
models [62, 63, 90] optimise implementations [91 93] and validate specifications [94, 95] The importance of the technique 
is that it provides a uniform mechanism for software production and evolution. A formal description of linguistic reflection is 
given in [83] The example in Figure 30 shows a simple generator which produces code to write out .... 
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compiler functions on the fly has become important for DBMSs themselves, and not just for the languages which .... 
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is explicitly disavowed by the parent language In others, only inherently sequential stream I O is supported. None, with the 
possible exception of persistent Pascal [BuA86, CAD37], employ a computational model in which the process is coequal 
with a permanent database from which specific data items are directly accessible. ADAMS was created in response to 
these kinds of perceived deficiencies. This report represents the combined design efforts of its authors over a three .... 
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....Compilation and Runtime Type Information A way of solving the problem with runtime generated notify constraints could be to 
use a runtime compiler instead of a preprocessor. Runtime compilation lets a program, such as the minefield code shown above, 
compile and link code at runtime. PS Algol [CADA87] is a language with support for runtime compilation in form of a library 
function that takes a source code (in form of a string) and returns a procedure. In the context of notify constraints, such a 
function could be used to map notify constraint strings generated at runtime to executable code. A .... 
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....a type safe mechanism for the production and evolution of programs and data in a persistent environment. In current systems 
it has been used to attain high levels of genericity [SFS 90] accommodate changes in systems [DB88,DCK89] implement 
data models [Coo90a,Coo90b] optimise implementations [CAD 87.FS91] and validate specifications [FSS92,SSF92] The 
focus of interest here is the manner in which linguistic reflection may be used to support the programming process 
entirely within the persistent environment. To achieve this, a particular style of linguistic reflection known as run time .... 

....compiler in the construction and execution of new programs that manipulate the persistent environment. This is a form of 
reflection [Mae87] and has been used to attain high levels of genericity [SFS 90] accommodate changes in systems 
[DB88] implement data models[Coo90a] optimise implementations[CAD 87] and validate specifications[FSS92] A number 
of persistent languages and their associated object stores have already been implemented. These include PS algol [PS88] 
Napier88 [MBC 89] Galileo [AC085] DBPL[MS89] Staple [DM90] and Quest [Car89] The compilers for these languages 
construct .... 
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....not, been assigned for x. The ADAMS expression assign (x.a, string) assigns string as the value of x. a provided, of course, 
that string is actually in the co domain (i.e. satisfies the defining LEX expression) These ways of referencing co domain 
values correspond to getDomVal and putDomVal in [CAD37]. We observe that many computational processes using ADAMS 
as their database interface do not manipulate strings. They typically manipulate numeric values, reals and integers. A more 
characteristic processor ADAMS interface would look like: X : decode(x.a) assign (x.a, encode(Y) where X and .... 
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....5 languages do not have the investment that leads to rich libraries and high quality implementations. The first example, PS 
algol [13] pioneered orthogonal persistence, and was used extensively in a few contexts. For example, it was used for data 
model [99, 132] and query language experiments [52], and at ICL to implement a set of process modelling tools. 3 The 
latter should have proved a useful test of the hypothesis, but the experiences were not analysed and published, and are no longer 
recent. Napier88 [159] involved an experimental type system, the unfamiliarity of which limited its .... 

....in full. They cover very nearly all of the requirements on a good development programming language and on a good database 
management system (DBMS) Three omission deserve comment. 9 Query Systems Our past experience suggests that it is 
reasonable to expect to build these within the language [99, 132, 52, 21, 24 ; 124, 162]. We agree that bulk operations and 
queries are useful. But they are useful over any large, regularly structured data structure, irrespective of its location and longevity. 
Indexes Again, we hold that these are best built within the language. They then gain the portability of implementations .... 
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....Such compilers have proved to be of gre^rality in providing a richer programming en^renment; whilst maintaining a strict type 
regime. Callable compilers have been used to provide an object browser [dea88b] discussed in the next chapter and an 
adaptive relational database implementation [coop87|. 6.6 Interactive Compilers A Callable Compiler which reads from the 
users console and immediately executes the code produced is known as a compile and go compiler. Such a compiler may be 
used in a way which resembles a shell [bou78joy80] This shell is of much greater power due to the support .... 

...The production of a virtual image using this technique is much cheaper than hand building a virtual image or even writing a 
program to produce a custom made one. 7. 11 Adaptive Databases The technology used in the browser has also been used 
in the production of a relational database system [coopSTJ. Traditionally, databases are implemented by creating a canonical 
relation structure [cod70] Relations introduced by the programmer of the system are then mapped onto this canonical 
representation. Relations then require a level of secondary interpretation at run time. The database system .... 

Cooper R.L..Atfcinson M.P., Dearie A. & Abdfcrraharnane A. Constructing Database Systems in a Persistent Environment. Proc 
VLD3 1887, Brighton England, (1887). 



Experiences in Database System Implementation Using a Persistent.. - Hanson (Correct;. 
No context found. 

R. L Cooper. M. P. Atkinson. A. Dearie and 0, Abderrahmane, y Constructing database systems in a persistent environment. 
Proc, 13th VLDB Conference, 1887, pp. 117-125. 



.Un&wisti^ i3.cjtatj.ons). .(Correct). 

No context found. 

R. L Cooper, M. P. Atkinson. A. Dearie and D. Abdurrahmans-, % Constructing Database Systems in a Persistent Environment, 
Proceedings of 13th international Conference on Very Large Data Bases, 1 17125 (1987). 

Mechanisms for Controltina Evolutions in Persistent.. - Morrison. Connor.. (1993) (2 citations) (Correct). 
No context found. 

Cooper. R,L.. Atkinson, MP.. Dearie, A. & Abderrahmane. D. "Constructing Database Systems in a Persistent Environment". 13th 
VLD3. Brighton. UK (1SS7), pp 117-126. 



Integrating^ (Icjtatjon). (Correct). 

No context found. 

Cooper. R.L.. Atkinson. MP., Dearie : A. & Abd&rrshmane,, D. "Constructing Database Systems in a Persistent Environment, in 
Proc. 13th Internationa! Conference on Very Large Data Bases (1987) pp 1 17-125. 

Reflection and Hyper-Programming in Persistent Programming Systems - Kirbv (1992^ (21 citations) ICox^a} 
No context found. 

Cooper. R.L.. Atkinson, M.F.. Dearie, A. & Abderrahmane, D, "Constructing Database Systems in a Persistent Environment. In 
Proc. 1 3th ifitemsfconal Conference or; Very Large Data Bssss (1987) pp 1 17-125. 

Online articles have much greater impact More about CiteSeer Add search form to your site Submit documents Feedback 
CiteSeer - citeseer.org - Terms of Service - Privacy Policy - Copyright © 1 997-2002 NEC Research Institute 



http://citeseer.nj.nec.eom/context/261659/0 



9/27/03 



Citations: Design Issues for Persistent J^a: a type-safe - Atkinson, Daynes, Jorda^Spence (Researchln... Page 1 of 6 
41 citations found. Retrieving documents... 

M. P. Atkinson, M. J. Jordan, L. Daynes, and S. Spence. Design issues for persistent Java: A type-safe, object-oriented, 
orthogonally persistent system. In Persistent Object Systems (POS), May 1996. 

it Home/Search Document Net in Database Summary Related Articles Check 



This paper is cited in the following contexts: 
First 50 documents 

Lazy Modular Upgrades in Persistent Object Stores - Boyapati. Liskov. Shrira.. (2003) ICprrggt). 

....modi cations of class de nitions are applied; all object instances are converted (eagerly or lazily, but once and forever) to 
conform to the latest schema. The schema evolution approach is used in Orion [7] OTGEN [40] 02 [29, 52] GemStone [17, 
48] Objectivity DB [47] Versant [50] and PJama [6, 5] systems, and is the only approach available in commercial RDBMS. 

An extensive survey of the previous schema evolution systems can be found in [30] None of the previous schema evolution 
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objects whose lifetime is determined by that of the program [37, 24, 13. 43, 12, 5]. The objects stored in an OODB may live a 
long time and as a result there may be a need to upgrade them, that is, change their code and storage representation. An 
upgrade can improve an object s implementation, to make it run faster or to correct an error; extend the object s interface, e.g. 
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....object via multiple potentially incompatible interfaces and are very di erent from the eciency and correctness issues in the 
evolutionbased upgrade systems. The schema evolution approach is used in Orion [6] OTGEN [36] 02 [24, 53] GemStone 
[12, 45] Objectivity DB [44] Versant [49] and PJama [5, 4] systems, and is the only approach available in any commercial 
RDBMS. None of the existing schema evolution systems provides both expressive and ecient upgrades. Furthermore, none 
bases the correctness of the upgrade system on the property of encapsulation or ownership types. Work in 02 uses .... 
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....All objects reachable from persistent roots are automatically stored in persistent storage by the system the rest of the objects 
are garbage collected. Since Java has no persistence model built into it, many research systems have been proposed that add 
persistence to Java. These include PJama [3], JPS [6] GemStone J [17] and PSEJ [42] Of these, only PSEJ is JVM 
compatible. PSEJ uses the technique of bytecode rewriting. Bytecode rewriting has become an established technique for 
extending Java. But PSEJ has severe problems both in terms of its semantics and its performance. For example, .... 

....system must provide a mechanism for upgrading the persistent objects. These upgrades involve 2 changes to the code 
implementing the persistent objects, as well as changes to the persistent objects themselves. Much research has been done on 
software evolution in persistent object systems. PJama [3, 12], JPS [6, 31] and GemStone [17, 40] support some form of 
software evolution using modified JVMs. Software evolution cannot be implemented on unmodified JVMs. 2.4 Reflective 
Interface for Java Metaobject protocols [23] o#er a principled way of extending the behavior of programs. Metaobjects can .... 
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....All objects reachable from persistent roots are automatically stored in persistent storage by the system the rest of the objects 
are garbage collected. Since Java has no persistence model built into it, many research systems have been proposed that add 
persistence to Java. These include PJama [3], JPS [6] GemStone J [17] and PSEJ [42] Of these, only PSEJ is JVM 
compatible. PSEJ uses the technique of bytecode rewriting. Bytecode rewriting has become an established technique for 
extending Java. But PSEJ has severe problems both in terms of its semantics and its performance. For example, .... 

....system must provide a mechanism for upgrading the persistent objects. These upgrades involve 2 changes to the code 
implementing the persistent objects, as well as changes to the persistent objects themselves. Much research has been done on 
software evolution in persistent object systems. PJama [3, 12], JPS [6, 31] and GemStone [17, 40] support some form of 
software evolution using modi ed JVMs. Software evolution cannot be implemented on unmodi ed JVMs. 2.4 Re ective 
Interface for Java Metaobject protocols [23] o er a principled way of extending the behavior of programs. Metaobjects can be .... 
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....and implementation of a Java Persistent Store called JPS. JPS is an ecient distributed persistent Java system built on top of 
the Thor [LAC 96, CALM97] object oriented database. There are many other research and commercial e orts underway to add 
persistence to Java. These include PJama [AJDS8S] which is being built by Sun and the University of Glasgow, the 
Persistent Storage Engine for Java [PSE] developed by ObjectStore, and GemStone J [Gem] developed by GemStone. 
Also, Oracle is planning to put Java into their next version of the Oracle8 database server, release 8.1 . However, our .... 

....have to depend on the paging mechanism of underlying operating system to manage the cache. One possible approach to 
integrate Java into Thor was to appropriately modify a standard Java interpreter and incorporate it into the client side of Thor. This 
is similar to the approach taken by the PJama [AJDS98] project. However, since interpreted code runs one to two orders of 
magnitude slower than compiled code [PTB 97, MMBC97] we abandoned this path. Another option was to build a Just In Time 
(JIT) compiler [JIT] into Thor s client side. Though this might have been the ideal solution in the .... 
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....really movable objects does not carry too much weight. Java is very popular at the moment and thus there are a lot of running 
projects related to the Internet, World Wide Web and mobile agents. Projects like PJava (Glasgow Persistent CHAPTER 4. 
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to improve the language. Java is already strong in the sense of platform neutrality. Interpreters for most of the common 
"platforms are available. Concurrency constructs are integrated into the language itself, which makes concurrent programming 
very easy .... 
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....In this paper we report on the issues raised when investigating the ways of and developing the mechanisms for class evolution 
in PJama. The PJama project, a collaboration between Sun Microsystems Laboratories and the University of Glasgow, is 
building an orthogonally persistent platform for Java [1, 2]. PJama is the implementation of the programming language Java 
with mechanisms embedded into the runtime system that support indefinite lifetimes for a program s data. In fact, not all the data 
of some program, but only objects chosen by a PJama programmer persist. On the other hand, objects .... 

MP. Atkinson, L. Daynes, MJ. Jordan, and S. Spence, Design issues for Persistent Java; A Type-Safe, Object-Oriented. 
Qrihocsonaliy Persistent Svstem. In The Proceedings o! the 7th international Workshop on Persistent Object Systems (PCS 7), 
Mav 1996. 



A Selective Protection Scheme for the Java Environment - Hagimont. Krakowiak.. (1996) (2 citations) .(Correct) 



....callee class (which may or not be co located with the calling class) and (b) what access rights should be attached to the file 
parameters. 2) Developing really distributed applications with Java implies the integration of persistence in the language. Work is 
in progress towards that goal (e.g. Atkinson 96] In our current work, persistence is only achieved through the use of 
files. We intend to examine a possible extension of our protection environment to cover persitent Java objects. Despite its current 
limitations, we think that this work is a promising step toward the development of secure .... 
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....is likely that it was the first such collector. However this lack means that at the least Almes techniques will have to be 
significantly extended to support concurrent collection for Jest. We are aware of two other efforts to provide generalpurpose 
persistence for Java: PJama (formerly Pjava) [4, 16 f 6] and Gemstone J [8] PJama uses the same model of persistence by 
reachability that Jest does. However, their design goals are quite different. At the language level, PJama takes the conservative 
approach of not extending the syntax of Java or its bytecode representation. Instead, it provides .... 
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....is how state is preserved; in general, there are 4 approaches to saving state in Java systems: 1 . manually writing save and 
restore code in every application applet, 2. perform saving and restoration using (Java) serialisation, 3. providing persistence at 
the (Java) virtual machine level [2], and 4. providing persistence at the address space level. The first approach is the traditional 
solution to persistence: write flattening code by hand for every object class in the system. Whilst this is possible for simple data 
structures it becomes unmanageable in complex applications and has .... 

....Internet. If this approach is to be followed, techniques such as Farkas OCTOPUS mechanism [4] or the use of weak pointers 
are also required. The next approach to saving state is to provide persistence at the (Java) virtual machine level. This is the 
approach followed by Atkinson s PJava group [2], Whilst we have argued elsewhere that the last approach is better, this 
approach has many merits in the application domain described in this paper. It also addresses many of the shortcomings of the 
serialisation approach described above. Providing persistence at a level lower than the Java .... 
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persistence. While Moss and Hosking [19^^outline a number of choices, the approfreh of modifying the underlying 
virtual machine has been dominant in the literature until now [Atkinson et ai. 1996; Kutlu and Moss 1998; GemStone 
Systems 1999] In this paper we show that OP J can be realized without modification to the Java virtual machine or 
compiler, and furthermore that while this approach is relatively simple, it can outperform an OPJ based on a modified 
Java virtual machine. After .... 

....case is the use of a modified JVM with advanced introspection support. There are a number of ways in which standard Java 
semantics can be transparently extended, including: 2 modifying the virtual machine to directly implement the semantic 
extension either through the existing byte code set [Atkinson et a!. 1396; GemStone Systems 1999] or via additional byte 
codes [Kutlu and Moss 1998] modifying the virtual machine to implement extended reflection capabilities through which 
semantic extensions can be implemented [Kutlu and Moss 1998] pre processing source code [Boyland and Catsagna 
1997] .... 
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....root, that is known to the persistence mechanism. Thus, any object in a DRASTIC process that is reachable, either directly or 
indirectly, from the persistent root is periodically made persistent automatically. In our current implementation orthogonal 
persistence is provided by Persistent Java [AJDS96] Without support for orthogonal persistence, the programmer would 
be required to explicitly transfer to and from stable storage data structures that should out live the process that 
manipulates them. This means that programmers spend a lot of time flattening their complex data structures into .... 

....languages provide the software engineer with the ability to constrain the effects of evolving an application in the way DRASTIC 
s zones and zone contracts do. 8. 6 Persistent Languages Type evolution is more of a problem for programming languages 
that support persistence [DCBWI89, MMM93, AG088, AJDS98] than for those that do not. This is because the persistent 
store contains data which is loaded into type instances at run time. If a type is changed, instances of that type may not longer be 
retrievable from the store unless some form of transformation is performed. This can lead to the entire .... 
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[Obj95d] DRASTIC supports this using the concept of orthogonal persistence by reachability [AM95] and in our current 
implementation this is provided by Persistent Java [AJDS96] Orthogonal persistence by reachability is modeled by 
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....be browsed but also queried if one is to p^mde a query processor and a query engineWthe language. Transparent access to 
corporate data can be looked at as an extension to a persistent language. In this paper, we will assume the existence of a 
'persistence framework such as the one in PJava [2] which provides both persistence by reachibility and a transactional 
framework. Our approach is based on the notion of an external object faufter, conceptually very close to the concept of external 
pagers in operating systems. The external object faulter is in charged of fetching or putting away .... 

....as an extension to a persistent language. It may be possible to provide XOFs for non persistent languages, however we 
feel having a persistent host language simplifies the design and provides potentially more power, especially when one 
considers transactional persistent languages such as PJava [2J. The key point addressed by external object faulters is that 
some objects persist outside the standard persistence mechanism of the language. This has two consequences. First, the 
language run time cannot be responsible for fetching and saving all object states. Second, it is not solely .... 
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....system, it may be crucial that its evolution subsystem can guarantee that any reasonable modification of persistent classes 
(schema) and, consequently, persistent objects, can be performed with minimum effort and without the necessity of rebuilding the 
whole database from scratch. PJama [1, 2, 10, 13] is an experimental persistent programming system for the Java 
programming language. It has much in common with object oriented database systems used together with Java. PJama is being 
developed as a collaborative project between Glasgow University and Sun Microsystems. For PJama, mechanisms are .... 
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....2 and the Forest Research Group (FRG) at Sun Labs, 3 in October 1995. We initially envisaged PADRG building orthogonally 
persistent platforms (OPPs) and the FRG using them to build JP. The design and first prototype of PJama (we II call it PJama 
0:0 ) was completed by the PADRG by July 1996 [20 ; 16]. It was based on the JDK1.0 and used the architecture summarised 
in Figure 4.1. a. Durability and atomicity depended on Recoverable Virtual Memory [188] there was a buffer pool into which pages 
were brought and object addresses on disk (PIDs) were byte offsets from the start of the file. There .... 

....Pool Standard GC Heap Cache Object Disk etc. Disk etc. Combined Object Cache and GCheap Store Adapter Sphere Java 
Application Modified JVM Figure 4. 1: Persistence Architectures used for Versions of PJama The original proposals for 
PJama included a flexible transaction mechanism [20, 84] ( 10) The first experimental investigation of this was developed 
in summer 1998 by running JavalnJava (JIJ) 205] on PJama 0:1 , as PJama t . This gave full orthogonality but paid a high 
penalty in performance. Work is now underway to incorporate the flexible transaction model into the .... 
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....accesses. Keywords: Persistent Java, Customizable Locking Mechanisms, Implementation, Optimisation for memoryresidence 
of objects. 1 Introduction We report on the issues raised when designing the addition and the implementation of a 
customisable locking mechanism for Persistent Java (PJava) [3], a type safe, object oriented, orthogonally persistent 
system based on the language Java [21] PJava is an alternative platform for the Java language with provision of 
completely orthogonal persistence [4] for data, meta data (classes) and code (methods) Orthogonal persistence was 
conceived in .... 

....don t meet our needs either. 1 2 Transaction in PJava This section briefly introduces the features of PJava relevant to this 
paper. We assume the reader is familiar with the main features of the Java language. The reader is referred to [11] for a full 
description of the Java language and to [3, 2] for more thorough descriptions of PJava. PJava s design presumes two 
categories of application programmer behaviour: 1 . defining new transaction models, and 2. using predefined transaction models 
including those predefined in PJava. Those defining new transaction models specialise an abstract .... 
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